Reidys , and Reza Rezazadegan * Fatgraph models of RNA structure
نویسندگان
چکیده
In this review paper we discuss fatgraphs as a conceptual framework for RNA structures. We discuss various notions of coarse-grained RNA structures and relate them to fatgraphs. Wemotivate and discuss the main intuition behind the fatgraph model and showcase its applicability to canonical as well as noncanonical base pairs. Recent discoveries regarding novel recursions of pseudoknotted (pk) configurations as well as their translation into context-free grammars for pk-structures are discussed. This is shown to allow for extending the concept of partition functions of sequences w.r.t. a fixed structure having non-crossing arcs to pk-structures. We discuss minimum free energy folding of pk-structures and combine these above results outlining how to obtain an inverse folding algorithm for PK structures.
منابع مشابه
On Reidys and Stadler’s metrics for RNA contact structures
We compute explicitly several abstract metrics for RNA contact structures defined by Reidys and Stadler.
متن کاملOn Reidys and Stadler's metrics for RNA secondary structures
We compute explicitly several abstract metrics for RNA secondary structures defined by Reidys and Stadler.
متن کاملSeidel-smith Cohomology for Tangles
We generalize the“symplectic Khovanov cohomology” of Seidel and Smith [15] to tangles using the notion of topological symplectic field theory introduced by Wehrheim and Woodward [17].
متن کاملAutomated Center of Radial Distortion Estimation, Using Active Targets
In this paper an automated center of radial distortion estimation algorithm is explained. The method applied to the development of an autonomous camera calibration algorithm. The idea of active targets, which are controlled by calibration algorithm is the key to the autonomy
متن کاملA zero one programming model for RNA structures with arclength ≥ 4
In this paper, we consider RNA structures with arc-length 4 . First, we represent these structures as matrix models and zero-one linearprogramming problems. Then, we obtain an optimal solution for this problemusing an implicit enumeration method. The optimal solution corresponds toan RNA structure with the maximum number of hydrogen bonds.
متن کامل